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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on Coiiabora 

Full text available: ^|pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on process-time d 
used to obtain a better understanding of the execution of the application. The visualization tool we use is Po 
developed at the University of Waterloo. However, these diagrams are often very complex and do not provi 
desired overview of the application. In our experience, such tools display repeated occurrences of non-trivia 

2 T ranslator writin g s ystems 
Jerome Feldman, David Gries 

February 1968 Communications of the ACM, volume n issue 2 

Full text available: ^ pdf( 4 . 47 MB) Additional Information: full citat io n , ab stra ct , r efer e nces , citings 

A critical review of recent efforts to automate the writing of translators of programming languages is presen 
study of syntax and its application to translator writing are discussed in Section II. Various approaches to a 
postsyntactic (semantic) aspects of translator writing are discussed in Section III, and several related topic 

Keywords: compiler compiler-compiler, generator, macroprocessor, meta-assembler, metacompiler, parse 
syntactic analysis, syntax, syntax-directed, translator, translator writing system 



3 Parallel execution o f prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 

July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 23 issue 4 
Full text available: ^ pdf(1.95 MB) Additional Information: full citation , abstract , references , citings , index terms 

Since the early days of logic programming, researchers in the field realized the potential for exploitation of 
the execution of logic programs. Their high-level nature, the presence of nondeterminism, and their referen 
among other characteristics, make logic programs interesting candidates for obtaining speedups through pa 
the same time, the fact that the typical applications of logic programming frequently involve irregular comp 

Keywords: Automatic parallelization, constraint programming, logic programming, parallelism, prolog 



4 Th e berk eley UN IX consu l ta nt pr oj ec t 

Robert Wilensky, David N. Chin, Marc Luria, James Martin, James Mayfield, Dekai Wu 
December 1988 Computational Linguistics, Volume 14 issue 4 

Full text available: 



' Publisher Site Additional Information: full^c jtatton . abstract , references , citings 



UC (UNIX Consultant) is an intelligent, natural language interface that allows naive users to learn about the 
system. UC was undertaken because the task was thought to be both a fertile domain for artificial intelligen 
a useful application of AI work in planning, reasoning, natural language processing, and knowledge represe 
implementation of UC comprises the following components: a language analyzer, called ALANA, produces a 

5 Pen computin g : a techno log y overview and a vis i on 
Andre Meyer 

July 1995 ACM SIGCHI Bulletin, Volume 27 Issue 3 

Full text available: 'j gpdf(5.14 MB) Additional Information: full citatio n, abstract, citings, in dex terms 

This work gives an overview of a new technology that is attracting growing interest in public as well as in th 
itself. The visible difference from other technologies is in the use of a pen or pencil as the primary means o 
a user and a machine, picking up the familiar pen and paper interface metaphor. From this follows a set of 
will be analyzed and put into context with other emerging technologies and visions. Starting with a short his 

6 A shared, segmented memory system for an object-oriented database 
Mark F. Hornick, Stanley B. Zdonik 

January 1987 ACM Transactions on Information Systems (TOIS), volume 5 issue l 



This paper describes the basic data model of an object-oriented database and the basic architecture of the 
it. In particular, a secondary storage segmentation scheme and a transaction-processing scheme are discus 
segmentation scheme allows for arbitrary clustering of objects, including duplicates. The transaction schem 
different sharing protocols ranging from those that enforce serializability to those that are nonserializable a 
communi ... 

7 Cyc: toward programs with common sense 

Douglas B. Lenat, R. V. Guha, Karen Pittman, Dexter Pratt, Mary Shepherd 
August 1990 Communications of the ACM, Volume 33 issue 8 

Full text available: ^ pdf(3.98 MB) Additional Information: full citation , abstract, references , citings , index terms , jl 

Cyc is a bold attempt to assemble a massive knowledge base (on the order of 108 axioms) spanning human 
knowledge. This article examines the need for such an undertaking and reviews the authos' efforts over the 
begin its construction. The methodology and history of the project are briefly discussed, followed by a more 
treatment of the current state of the representation language used (epistemological level), techniques for e 

8 A tour through cedar 
Warren Teitelman 

March 1984 Proceedings of the 7th international conference on Software engineering 

Full text available: ^| pdf(2.Q8 MB) Additional Information: full citation , references , citings , i ndex terms 



9 Com pilin g nested data-parallel programs for shared-memory multiprocessors 
Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 15 issue 3 
Full text available: ^| pdf(4.17 MB) Additional Information: full citation, references , citings , index terms , review 



Keywords: compilers, data parallelism, shared-memory multiprocessors 



10 An Unclever Time-Sharing System 
Caxton C. Foster 

January 1971 ACM Computing Surveys (CSUR), Volume 3 issue l 

Full text available: ^ppdfd.85 MB) Additional Information: full citation , abstract , references , citings , index terms 

This paper describes the internal structure of a time-sharing system in some detail. This system is dedicate 
remote access, and has a simple file structure. It is intended for use in a university type environment where 
short jobs that will profit from one- or two-second turnaround. Despite its simplicity, this system can serve 
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introduction to the problems encountered by the designers of any time-sharing system. Included are a disc 
comman ... 



11 The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, Volume 13 issue 1-2 
Full text available " 
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12 Interactive Editing Systems: Part II 
Norman Meyrowitz, Andries van Dam 

September 1982 ACM Computing Surveys (CSUR), Volume 14 issue 3 

Full text available: 1 51pdf(9.17 MB) Additional Information: full citation , references , citing s, index terms 



13 Efficient passage ranking for document databases 
Marcin Kaszkiel, Justin Zobel, Ron Sacks-Davis 

October 1999 ACM Transactions on Information Systems (TOIS), volume 17 issue 4 

Full text available: ^ pdf(328.98 KB) Additional Information: full citation , abstract , references , citings , index terms 

Queries to text collections are resolved by ranking the documents in the collection and returning the highes 
to the user. An alternative retrieval method is to rank passages, that is, short fragments of documents, a st 
improve effectiveness and identify relevant material in documents that are too large for users to consider a 
ranking of passages can considerably increase retrieval costs. In this article we explore alternative query ev 

Keywords: inverted files, passage retrieval, query evaluation, text databases, text retrieval 



1 4 A history of the Promis technolo g y : an ef f e c t i ve huma n interfa c e 
Jan Schultz 

January 1986 Proceedings of the ACM Conference on The history of personal workstations 

Full text available: ^p df(2.61 MB) Additional Information: full ci ta tion , abs t ra ct, referenc es, i ndex te r m s 

Scientific computing systems for individuals were pioneered early at Hewlett-Packard, beginning with the 91 
Calculator in 1968. Extensions of this first machine were soon seen in Personal Peripherals, such as Printers 
and Plotters, and followed by Graphic CRT Displays. By early 1972, the Desktop unit had been augmented b 
Pocket Calculator, the ground-breaking HP 35A.This paper traces the evolution of these machines to the pre 

15 Human-computer interface development: concepts and systems for its management 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), Volume 21 issue 1 

Full text available: pdf(7.97 MB) Additional Information: full citation , abstract, references , citings, index terms . r_ 

Human-computer interface management, from a computer science viewpoint, focuses on the process of dev 
human-computer interfaces, including their representation, design, implementation, execution, evaluation, 
This survey presents important concepts of interface management: dialogue independence, structural mode 
interactive tools, rapid prototyping, development methodologies, and control structures. Dialogue independ 



16 Automatic parsing for content analysis 
Frederick J. Damerau 

June 1970 Communications of the ACM, Volume 13 issue 6 

Full text available: * g pdf(4.07 MB) Additional Information: full citation , abstract , ref erences , citings 

Although automatic syntactic and semantic analysis is not yet possible for all of an unrestricted natural lang 
applications, of which content analysis is one, do not have such a stringent coverage requirement. Prelimina 
the Harvard Syntactic Analyzer can produce correct and unambiguous identification of the subject and obje 
approximately half of the relevant occurences. This provides a degree of coverage for content analysis varia 



Keywords: content analysis, information retrieval, language analysis, natural language processing, parsing 
text processing 



17 Design of a separable transition-diagram compiler 
Melvin E. Conway 

July 1963 Communications of the ACM, Volume 6 Issue 7 

Full text available: '|| pdf(1.88 MB) Additional Information: full citation , references , citings 



18 Explicit multi-threading (XMT) bridg in g models for instruction parallelism (extended abstract) 
Uzi Vishkin, Shlomit Dascal, Efraim Berkovich, Joseph Nuzman 

June 1998 Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectur 

Full text available: ^pdfd.71 MB) Additional Information: full citation , references , citing s, index terms 



19 Spoken dialogue technology; enabling the conversational user interface 

March 2002 ACM Computing Surveys (CSUR), Volume 34 Issue l 

Full text available: ^ pdf(987.69 KB) Additional Information: full citation , abstract , references , citings , index terms , r_ 

Spoken dialogue systems allow users to interact with computer-based applications such as databases and e 
using natural spoken language. The origins of spoken dialogue systems can be traced back to Artificial Intel 
the 1950s concerned with developing conversational interfaces. However, it is only within the last decade o 
advances in speech technology, that large-scale working systems have been developed and, in some cases, 
commerc ... 

Keywords: Dialogue management, human computer interaction, language generation, language understan 
recognition, speech synthesis 



20 File servers for network-based distributed systems 
Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), Volume 16 issue 4 
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